A PROBLEM ON COMPLETENESS OF EXPONENTIALS 



A. POLTORATSKI 

Abstract. Let /x be a finite positive measure on the real line. For a > 
denote by £ a the family of exponential functions 

£ a = {e lst \ s e [0,a]}. 

The exponential type of fi is the infimum of all numbers a such that 
the finite linear combinations of the exponentials from £ a are dense in 
L (fx). If the set of such a is empty, the exponential type of /i is defined 
as infinity. The well-known type problem asks to find the exponential 
type of /i in terms of [i. 

In this note we present a solution to the type problem and discuss its 
relations with known results. 



1. Introduction 

1.1. Completeness of exponentials. Let \x be a finite positive Borel mea- 
sure on R. Let us consider the family S\ of exponential functions exp(iXt) 
on R whose frequencies A belong to a certain set A C C: 

S A = {exp(i\t)\ A e A}. 

One of the classical problems of Harmonic analysis is to find conditions on 
\i and A that ensure completeness, i.e. density of finite linear combinations, 
of functions from £\ in L 2 (/j,). 

Versions of this problem were considered by many prominent analysts. The 
case when A is a sequence and [i is Lebesgue measure on an interval was 
solved by Beurling and Malliavin in the early sixties [4, 5]. The so-called 
Beurling-Malliavin theory, created to treat that problem, is considered to 
be one of the deepest parts of the 20th century Harmonic Analysis. 

Other cases of the problem and its multiple reformulations were studied by 
Wiener, Levinson, Kolmogorov, Krein and many others. Such an exten- 
sive interest is largely due to the fact that it is naturally related to other 
fields of classical analysis, such as stationary Gaussian processes and pre- 
diction theory, spectral problems for differential operators, approximation 
theory, signal processing, etc. Despite considerable efforts by the analytic 
community many important cases of the problem remain open. 
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1.2. The type problem. Perhaps the most studied among such open cases 
is the so-called type problem. Consider a family £ a = £[o, a ] of exponential 
functions whose frequencies belong to the interval from to a. If fi is a finite 
positive measure on R we denote by G 2 its exponential type that is defined 
as 

G 2 = inf{ a > | £ a is complete in L 2 (/i) } (1.1) 

if the set of such a is non-empty and as infinity otherwise. The type problem 
asks to calculate G 2 in terms of fi. 

This question first appears in the work of Wiener, Kolmogorov and Krein 
in the context of stationary Gaussian processes (see [17, 18] or the book by 
Dym and McKean [11]). If /x is a spectral measure of a stationary Gaussian 
process, completeness of £ a in L 2 (ji) is equivalent to the property that the 
process at any time is determined by the data for the time period from 
to a. Hence the type of the measure is the minimal length of the period 
of observation necessary to predict the rest of the process. Since any even 
measure is a spectral measure of a stationary Gaussian process, and vice 
versa, this reformulation is practically equivalent. 

The type problem can also be restated in terms of the Bernstein weighted 
approximation, see for instance the book by Koosis [15]. Important connec- 
tions with spectral theory of second order differential operators were studied 
by Gelfand and Levitan [12] and Krein [18, 19]. 

Closely related to spectral problems for differential operators is Krein - 
de Branges' theory of Hilbert spaces of entire functions, see [7]. One of 
the deep results of the theory says that for any positive finite (or more 
generally Poisson-finite) measure /i on 1 there is a unique nested regular 
chain of de Branges' spaces of entire functions isometrically embedded in 
L 2 (//). An important characteristic of such a chain is the supremum of the 
exponential type taken over all entire functions contained in the embedded 
spaces. For instance, if such a chain corresponds to a regular Schrodinger 
operator on an interval, i.e. if fi is the spectral measure of such an operator, 
then 5 M is equal to the length of the interval and all spaces of the chain 
can be parametrized by their exponential type. It is well-known, and not 
difficult to show, that the problem of finding the value of is equivalent 
to the type problem, i.e. = G 2 . 

For more on the history and connections of the type problem see, for in- 
stance, a note by Dym [10] or a recent paper by Borichev and Sodin [6]. 

1.3. General case p / 2. The family £ a is incomplete in L 2 (/j,) if and 
only if there exists a function / G L 2 (/j.) orthogonal to all elements of £ a . 
Expanding to other 1 ^ p ^ oo we define 

G£ = sup{ a | 3 / € L p (/i), f f(x)e iXx d»(x) = 0, V A G [0,a] }. (1.2) 
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We put Gfi, = if the set in (1.2) is empty. By duality, for 1 < p ^ oo, 
G^ can still be denned as the infimum of a such that £ a is complete in 
| + | = 1- Cases p / 2 were considered in several papers, see for 
instance articles by Koosis [16] or Levin [21] for the case p = oo or [29] for 
p = l. 

Since \x is a finite measure we have 

GP<G«forp>g. (1.3) 

Apart from this obvious observation, the problems of finding for different 
p were generally considered non-equivalent. One of the consequences of 
theorem 2, section 3.1, is that, in some sense, there are only two significantly 
different cases, p = 1 (the gap problem) and 1 < p ^ oo (the general type 
problem). 

In this paper we restrict our attention to the class of finite measures. The 
formal reason for that is the fact that fi has to be finite for exponentials to 
belong to L 2 (/j,). This obstacle can be easily overcome if instead of £ a one 
considers E a , the set of Fourier transforms of smooth functions supported 
on [0, a]. All elements of E a decay fast at infinity and one one can ask about 
the density of E a in L p {[i) for wider sets of [i, see for instance [6]. One of 
such traditional sets is the class of Poisson-finite measures satisfying 

J TT^ <co - 

However, due to the reasons similar to lemma 1 below (note that if /x is 
Poisson-finite then p/(l + x 2 ) is finite and vice versa), considering such a 
wider set of measures will not change the problem and all of the statements 
will remain the same or analogous. 

1.4. The gap problem. One of the important cases is the so-called gap 
problem, p = 1. Here one can reformulate the question as follows. 

Let A be a closed subset of the real line. Denote 

Gx = sup{ a | 3 (i 7^ 0, supp fx C X, jl = on [0, a] }. 

Here and in the rest of the paper jl denotes the (inverse) Fourier transform 
of a finite measure fi on R: 

j}( z )= [ e izt dfi(t). 

As was shown in [29], for any finite measure fi on R, G^, as defined in the 
previous section, depends only on its support: 

G^ = Gx, A = supp/i. 

This property separates the gap problem from all the cases p > 1. 

For a long time both the gap problem and the type problem were considered 
by experts to be "transcendental," i.e. not having a closed form solution. 
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Following an approach developed in [23] and [24], a solution to the gap 
problem was recently suggested in [29], see section 2.3. Some of definitions 
and results from [29] are used in the present paper. 

1.5. Known examples. We say that a function / on R is Poisson-summable 
if it is summable with respect to the Poisson measure II, 



We say that a sequence of real numbers A = {a n } is discrete if it does 
not have finite accumulation points. We always assume that a discrete 
sequence is enumerated in the natural increasing order: a n ^ a n -\. Since 
the sequences considered here have ±oo as their density points, the indices 
run over Z. In most of our statements and definitions, the sequences do not 
have multiple points. We call a discrete sequence {a n } C K separated if 
I o n — Ofc| > c for some c > and any n / k. 

A classical result by Krein [17] says that if dp = w(x)dx and log w is Poisson- 
summable then Gju = oo for all p, 1 < p ^ oo. A partial inverse, proved by 
Levinson and McKean, holds for even monotone w, see section 4.5. 

A theorem by Duffm and Schaeffer [9] implies that if p is a measure such 
that for any ifR 



for some L, d > then ^ 2-ir/L, see section 4.7. 

For discrete measures, in the case supp p = Z, a deep result by Koosis shows 
an analogue of Krein's result: if p = w(n)5 n , where 



then Gft = 2tt for all p, 1 ^ p ^ oo [16]. Not much was known about 
supports other than Z besides a recent result from [25], which implies that 



for a separated sequence A = {a n } C M. then = 2ttD*(A), where is 
the interior Beurling-Malliavin density of A, see section 2.3 for the definition. 
We generalize these results in section 3.2. 

In addition to these few examples, classical theorems by Levinson-McKean, 
Beurling and de Branges show that if a measure has long gaps in its support 
or decays too fast, then G^. = 0, see section 4. Examples of measures 
of positive type can be constructed using the results by Benedicks [2], see 
section 4.8. The most significant recent development, that allows one to 
modify existing examples, is the result by Borichev and Sodin [6], which 
says that "exponentially small" changes in weight or support do not change 
the type of a measure, see section 4.6. 



dU = dx/(l + x 2 ). 



n([x — L, x + L]) > d 




if 
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1.6. Approach and goals of the paper. The problems discussed above 
belong to the area often called the Uncertainty Principle in Harmonic Anal- 
ysis [13]. A new approach developed by N. Makarov and the author in 
[23, 24] allows one to study this area with modern tools of analytic func- 
tion theory and singular integrals. Together with traditional methods, such 
as de Branges' theory of Hilbert spaces of entire functions or the Beurling- 
Malliavin theorems, these techniques have produced some new ideas and 
developments. Among them is an extension of the Beurling-Malliavin the- 
ory [24] , a solution to the Polya-Levinson problem on sampling sets for entire 
functions of zero type [25] and a solution to the gap problem [29]. In the 
present paper we continue to apply the same approach. 

We focus on the type problem, the problem of finding in terms of \i. 
Our main results are theorem 2 and its corollaries contained in section 3. In 
most of our statements, treating p > 1, p ^ 2 did not require any additional 
efforts, and hence they were formulated for general p > 1. The case p = 1, 
studied in [29], provided us with some useful definitions and statements, see 
section 2.3. 

Acknowledgements. I am grateful to Nikolai Makarov whose deep 
mathematical insight and intuition led to the development of the meth- 
ods used in this paper. I would also like to thank Misha Sodin for getting 
me interested in the gap and type problems and for numerous invaluable 
discussions. 

1.7. Contents. The paper is organized as follows: 

• Section 2 contains preliminary material, including the basics of the 
so-called Clark theory, definitions of Beurling-Malliavin densities and 
a short discussion of the gap problem. 

• In section 3 we state the main results of the paper. 

• Section 4 discusses connections of our results with classical theorems 
by Beurling, de Branges, Duffin and Schaeffer, Krein, Levinson and 
McKean as well as more recent results by Benedicks, Borichev and 
Sodin. 

• Section 5 contains several lemmas needed for the main proofs. 

• In section 6 we give the proofs of the main results. 

2. Preliminaries 

2.1. Clark theory. By H 2 we denote the Hardy space in the upper half- 
plane C+. We say that an inner function 9{z) in C + is meromorphic if it 
allows a meromorphic extension to the whole complex plane. The meromor- 
phic extension to the lower half-plane C_ is given by 

9{z) = em 
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where 9#(z) = 9{z). 

Each inner function 9{z) determines a model subspace 

Kg = H 2 Q 9H 2 

of the Hardy space H 2 (C + ). These subspaces play an important role in 
complex and harmonic analysis, as well as in operator theory, see [27]. 

For each inner function 9{z) one can consider a positive harmonic function 

and, by the Herglotz representation, a positive measure fi such that 

A + 9(z) 1 f ydu(t) , , 

fl =PV + - , " ..I' 2 , z = x + iy, 2.1 

l-9(z) it J (x-ty + y z 

for some p ^ 0. The number p can be viewed as a point mass at infinity. 
The measure \x is Poisson-finite, singular and supported on the set where 
non-tangential limits of 9 are equal to 1. The measure (i+pSoo on M. is called 
the Clark measure for 9(z). 

Following standard notations, we will sometimes denote the Clark measure 
defined in (2.1) by More generally, if a G C, \a\ = 1 then /i a is the 
measure defined by (2.1) with 9 replaced by a9. 

Conversely, for every positive singular Poisson-finite measure \x and a num- 
ber p ^ 0, there exists an inner function 9{z) satisfying (2.1). 

Every function / 6 Kg can be represented by the formula 

/(*) = ^(1 " *(*)) / f{t)(l-9(t))dt + J j^Mt)- (2-2) 

If the Clark measure does not have a point mass at infinity, the formula is 
simplified to 

f(z) = ^-(l-9(z))Kf f , 
where Kf/j, stands for the Cauchy integral 



= j T^~z Mt) - 



This gives an isometry of L 2 (/i) onto Kg. Similar formulas can be written 
for any fi a corresponding to 9. 

In the case of meromorphic 9(z), every function / 6 Kg also has a meromor- 
phic extension in C, and it is given by the formula (2.2). The corresponding 
Clark measure is discrete with atoms at the points of {9 = 1} given by 
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If A C R is a given discrete sequence, one can easily construct a meromorphic 
inner function 9 satisfying {9 = 1} = A by considering a positive Poisson- 
finite measure concentrated on A and then choosing 9 to satisfy (2.1). One 
can prescribe the derivatives of 9 at A with a proper choice of pointmasses. 

For more details on Clark measures and further references the reader may 
consult [30]. 



2.2. Interior and exterior densities. A sequence of disjoint intervals 
{I n } on the real line is called long (in the sense of Beurling and Malliavin) 
if 



In 



— = oo, (2.3) 
+ dist 2 (0,/ n ) 

where \I n \ stands for the length of I n . If the sum is finite, we call {/„} short. 

One of the obvious properties of short sequences is that \I n \ = o(dist(0, I n )) 
as n — > oo. In particular, dist(0,/ n ) can be replaced with any x n 6 I n in 
(2.3). 

Following [5] we say that a discrete sequence A C R is a-regular if for every 
e > any sequence of disjoint intervals {I n } that satisfies 



#(Ani n ) _ a 



> e 



\In\ 

for all n, is short. 

A slightly different a-regularity can be defined in the following way, that is 
more convenient in some settings. For a discrete sequence A C R we denote 
by n\(x) its counting function, i.e. the step function on R, that is constant 
between any two points of A, jumps up by 1 at each point of A and is equal 
to at 0. We say that A is strongly a-regular if 

\n\(x) — ax\ 



1 + x 2 



< oo. 



Conditions like this can be found in many related results, see for instance 
[7] or [15]. Even though a-regularity is not equivalent to strong a-regularity, 
in the following definitions of densities changing "a-regular" to "strongly 
a-regular" will lead to equivalent definitions. 

The interior BM (Beurling-Malliavin) density of a sequence A is defined as 

D*(A) := sup{ a \ 3 a-regular subsequence A' C A }. (2.4) 

If the set is empty we put (A) = 0. Similarly, the exterior BM density is 
defined as 

D*(A) := inf{ a \ 3 a-regular supsequence A' D A }. (2.5) 
If no such sequence exists, D*(A) = oo. 
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It is interesting to observe that after the two densities were simultaneously 
introduced over fifty years ago, the exterior density immediately became 
one of the staples of harmonic analysis and spectral theory, mostly due to 
its appearance in the celebrated Beurling-Malliavin theorem, see [5], [13] 
or [15]. Meanwhile, the interior density remained largely forgotten until its 
recent comeback in [25] and [29]. It will continue to play an important role 
in our discussions below. 

2.3. The gap problem and d-uniform sequences. Let A = {Ai, A n } 
be a finite set of points on M. Define 

E(A)= Y, log | A fc — | . (2.6) 

According to the 2D Coulomb law, the quantity E(A) can be interpreted as 
potential energy of the system of "flat electrons" placed at A, see [29]. That 
observation motivates the term we use for the condition (2.9) below. 

The following example is included to illustrate our next definition. 
Key example: 

Let I Cl be an interval and let A = d~ x 7L n I for some d > 0. Then 

A = #A = d|J|+0(l) 

and 

E = E(A)= Y log [cT A+1 (m -1)! (A -m)!] = A 2 log |/| + 0(|/| 2 ) 

(2.7) 

as follows from Stirling's formula. Here the notation O(-) corresponds to 
the direction \I\ — > oo. 

Remark 1. The uniform distribution of points on the interval does not 
maximize the energy E(A) but comes within 0(\I\ 2 ) from the maximum, 
which is negligible for our purposes, see the main definition and its discussion 
below. It is interesting to observe that the maximal energy for k points is 
achieved when the points are placed at the endpoints of I and the zeros of 
the Jacobi (1, l)-polynomial of degree k — 2, see for example [14]. 

Let 

... < a_2 < < ao = < ai < a2 < ... 

be a discrete sequence of real points. We say that the intervals /„ = 
(a n ,a n+ i] form a short partition of M if \I n \ — > oo as n — > ±oo and the 
sequence {/„} is short. 



Main Definition: 
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Let A = {A n } be a discrete sequence of real points. We say that A is 
d-uniform if there exists a short partition {/„} such that 

A n = d\I n \ + o(|/ n |) for all n (density condition) (2.8) 

as n — > ±00 and 

— - — - ■ < 00 (energy condition) (2.9) 

^ l + dist 2 (0,/ n ) 

where A„ and E n are defined as 

A„ = #(An/ n ) and E n = E(A n I n ) = ^ log|A fc -A,|. 

Remark 2. Note that the series in the energy condition is positive: every 
term in the sum defining E n is at most log \ I n \ and there are no more than 
A n terms. 

As follows from the example above, the first term in the numerator of (2.9) 
is approximately equal to the energy of A n electrons spread uniformly over 
I n . The second term is the energy of electrons placed at An I n . Thus the 
energy condition is a requirement that the placement of the points of A is 
close to uniform, in the sense that the work needed to spread the points of A 
uniformly on each interval is summable with respect to the Poisson weight. 
For a more detailed discussion of this definition see [29] 

In [29], d-uniform sequences were used to solve the gap problem mentioned 
in the introduction. Recall that with any closed X C R one can associate its 
(spectral) gap characteristic Gx defined as in section 1.4. The main result 
of [29] is the following statement: 

Theorem 1. [29] Let X be a closed set on R. Then 

Gx = sup{ d I X contains ad— uniform sequence }. 

Recall that, as was proved in [29], Gx = for any n such that supp \i = X. 
The following simple observations will also be useful to us in the future: 

Remark 3. 

• If A is a d-uniform sequence then D*(A) = d, as follows easily from 
the density condition (2.8). 

• Among other things, the energy condition ensures that the points of 
A are not too close to each other. In particular, if A is d-uniform 
for some d > and A' = {A nfc } is a subsequence such that for all k, 

\ nk+l -\ nk ^e- c ^ 
for some c > 0, then D*(A') = 0. 
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• An exponentially small perturbation of a d-uniform sequence contains 
a d-uniform subsequence. More precisely, if c > and A is a d- 
uniform sequence then any sequence A = {a n } such that \X n — a n \ ^ 
e -c|A„| con i a i ns a d-uniform subsequence A' consisting of all a nk 
such that 

• As discussed in [29], the energy condition always holds for sepa- 
rated sequences. If A is separated then it is d-uniform if and only if 
D*(A) = d. 



2.4. Polynomial decay. In this section we prove a version of the well- 
known property that adding or removing polynomial decay cannot change 
the type of a measure. 

Lemma 1. Let fi be a finite positive measure on R and let a > 0. Consider 
the measure v satisfying 

du{x) = 

y ' l + |x| Q 

Then for any 1 ^ p ^ oo 

qp = QP. 

Proof. Since dv/dfj, ^ 1, one only needs to show that G^. ^ G v v . Suppose 
that / G L p (n) is such that f/i annihilates all e taz ,a G (0, d). This is 
equivalent to the property that the Cauchy integral Kf/j, is divisible by e ldz 
in C+, i.e. it decays like e tdz along the positive imaginary axis iR + , see for 
instance lemma 2 in [25]. 

Let N ^ a be an integer. It is enough to prove the statement for N = 1: 
the general case will follow by induction. 

First let us assume that Kf ' [i has at least one zero a in C \ R. It is well- 
known, and not difficult to verify, that then the measure satisfies 

k (J-^ - 



Hence the Cauchy integral in the left-hand side still decays like e tdz along 
iR + and therefore the measure still annihilates e' iaz ,a £ (0,d). It is left to 
notice that 

1 4- \r\ a 
/(s)^E!_ G L P {u y 

x — a 

If Kffj, does not have any zeros outside of R, note that the Cauchy integral 
of the measure rj = e~ t£X ffi satisfies 

Kij = e~ i£Z Kffi 

(see for instance theorems 3.3 and 3.4 in [28]) and therefore 

K(fv-cr l ) = K(l-ce- i£X )fti 
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has infinitely many zeros in C \ R for any c,\c\ 7^ 1, while still decaying like 

e i(d-e)z along n 

Let \x be a finite measure on a separated sequence X, with point masses 
decaying polynomially. Lemma 1 together with elementary estimates imply 
that then = G*. Hence in this case theorem 2 below becomes the 
statement from [25] mentioned above: 

G 2 =2ttD*(X). 



3. Main Results 

3.1. Main Theorem. Let r be a finite positive measure on the real line. We 
say that a function W ^ 1 on R is a r- weight if is lower semi-continuous, 
tends to 00 at ±00 and W € ^ 1 (t). 

Theorem 2. Let n be a finite positive measure on the line. Let 1 < p ^ 00 
and a > 6e constants. 

Then G^ ^ a if and only if for any \x-weight W and any < d < a there 
exists a d-uniform sequence A = {A n } C supp^ such that 

logW(X n ) 



1 + A2 



< 00. (3.1) 



n 



We postpone the proof until section 6. 



One of the immediate corollaries of the above statement is that the p-type 
of a measure, G^ for 1 < p ^ 00, does not depend on p, which may come as 
a surprise to some of the experts. Further corollaries of theorem 2 and its 
connections with classical results are discussed in the following sections. 



3.2. Discrete case. The conditions of theorem 2 are simplified for many 
specific classes of measures. In particular, if the measure is discrete, or 
absolutely continuous with regular enough density, the weight W may be 
eliminated from the statement. Here we treat the discrete case that is im- 
portant in spectral theory of differential operators and other adjacent areas. 
Our results in this section may be viewed as extensions of the result by 
Koosis mentioned in the introduction. 

The following statement gives a simplified formula for the type of a measure 
supported on a discrete sequence, excluding pathological cases when the 
counting function of the sequence grows exponentially. 

Theorem 3. Let B = {b n } be a discrete sequence of real points. Let 
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be a finite positive measure supported on B . Define 

D = sup{ d | 3 d-uniform B' C B, ^ *° g W ^ > -oo }. 



Then for any 1 < p ^ oo, 



// £/ie counting function of B satisfies log(|ns| + 1) € Ljj then 

Gl = 2kD. 

The proof is given in section 6. The condition log(|ns| + 1) £ L|j in the 
second part of the statement is sharp. The corresponding examples can be 
easily constructed using theorem 2 or the result by Borichev and Sodin [6], 
see theorem 11 below. 

In the case when the sequence is separated, the condition can be simplified 
even further. Note that for p = 1, = A* (A) for any separated sequence 
A and any measure fx, supp fj, = A, by theorem 1. For p > 1 we have 

Theorem 4. Let A = {A ra } be a separated sequence and let 

be a finite positive measure supported on A. Define 

D = sup Z>*(A'), 

where the supremum is taken over all subsequences A' C A satisfying 



Then 



for all 1 < p ^ oo. 



G p a = 2irD 



Proof. Suppose that > 2ttD for some D > 0,p > 1. Define the //-weight 
W as W(\ n ) = (/t({A n })(l + A^))^ 1 . Then by theorem 3 there exists a 
subsequence A' C A such that D if {B') > D and (3.2) is satisfied. 

In the opposite direction the statement follows directly from theorem 3 
and remark 3. □ 
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3.3. A general sufficient condition. As a corollary of theorem 3 we ob- 
tain the following sufficient condition for general measures. The condition 
seems to be reasonably sharp, as it is satisfied by all examples of measures 
with positive type existing in the literature. 

Theorem 5. Let n be a finite positive measure on R. Let A = {a n } be a 
d-uniform sequence of real numbers such that 

E\ogn((a n - e n ,a n + e n )) 
TT^ > (3 - 3) 

where 

£ n = g min ((a n+1 - a n ), (a n - a„_i)) . 

Then G£° ^ 2nd. 

Proof. For each r G [0, 1] let us define a discrete measure v T as follows. The 
measure v T has exactly one pointmass of the size 

M(°n - e n ,a n + e n )) 

in each interval 

at the point x r n chosen as 

x n = inf { a I ^(( a n - £n, a)) ^ Tfl((a n - £ n , O n + E n )) }. 

Notice that {a^} is a d-uniform sequence. In view of (3.3) and theorem 3, 

> 2nd. 



v T satisfies 



Then 

[■i 

r dr 



V = / U T C 

Jo 



satisfies dv/dfi ^ 1 and therefore 



G~ > > 2nd. 



□ 



4. Classical results and further corollaries 



The goal of this section is to give examples of applications of theorem 2 and 
discuss its connections with classical results on the type problem. Due to 
this reason, we prefer to deduce each statement directly from the results of 
the last section, rather than obtaining them from each other, even when the 
latter approach may slightly shorten the proof. 

In our estimates we write a{n) < b(n) if a(n) < Cb(n) for some positive 
constant C, not depending on n, and large enough |n|. Similarly, we write 
a{n) x b(n) if ca(n) < b(n) < Ca{n) for some C ^ c > 0. Some formulas 
will have other parameters in place of n or no parameters at all. 
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4.1. Beurling's Gap Theorem. 

Theorem 6 (Beurling [3]). If fx is a finite measure supported on a set with 
long gaps and the Fourier transform of \x vanishes on an interval, then fx = 0. 

Proof. If supp fx has long gaps than for every short partition of M infinitely 
many intervals of the partition must be contained in the gaps of supp/x. 
Therefore supp fx does not contain a sequence satisfying the density condition 
(2.8), i.e. it does not contain a d-uniform sequence for any d > 0. □ 



4.2. Levinson's Gap Theorem. 

Theorem 7 (Levinson [22]). Let fx be a finite measure on R whose Fourier 
transform vanishes on an interval. Denote 

M(x) = \fx\((x,oo)). 

If log M is not Poisson-summable on R + then fx = Q. 

Proof. Suppose that logM is not Poisson-summable on R + . Without loss of 
generality, M(0) = 1. Let = clq < a\ ^ 02 ^ ... be the sequence of points 
such that 

a n = inf{ a \ M(a) < 3 _n }. 
Define a -weight W as 2 n on each (a n _i,a n ], a n _i < a n . 

Since fx vanishes on an interval, by theorem 2 there exists a sequence A C 
supp li satisfying the density condition (2.8) with some a > on a short 
partition I n = (b n ,b n+ i\, such that (3.1) holds. WLOG 60 = 0. Notice 
that log W is an increasing step function on R + satisfying log W > — log M. 
Also, since {/„} is short, cb n+ \ ^ b n for some < c < 1 and all n > 0. 
Hence, 

v log^(A Tt ) ^ log^(b n )|/ n | 
^ 1 + A2 1 + 62 

n n n=l " 



; x . logVF(c6 ra+1 )|/ w | > p - log M{cx)dx =Qj 



^ io g vF(c& ra+1 )|/ w | > r 



□ 



Levinson's result above was later improved by Beurling [3] who showed that 
instead of vanishing on an interval fx may vanish on a set of positive Lebesgue 
measure with the same conclusion. Note that an analogous improvement 
cannot be made in Beurling's own gap theorem above, as illustrated by 
Kargaev's counterexample, see [15, vol. 1, p. 305]. 
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4.3. A hybrid theorem. Beurling's and Levinson's Gap Theorems com- 
pliment each other by treating measures with sparse supports and fast decay 
correspondingly. In this section we suggest a hybrid theorem that combines 
the features of both statements. In comparison with Beurling's result it 
shows that the measure does not have to be zero on a long sequence of 
intervals, it just has to be small on it. In regard to Levinson's theorem, 
our statement says that the measure does not have to decay fast along the 
whole axis, just along a large enough set. One can show that the statement 
is sharp in both scales. 

Theorem 8. Let (i be a finite measure on R whose Fourier transform van- 
ishes on an interval. Suppose that there exists a sequence of disjoint intervals 
{I n } such that 



nnn(|7 n |,lo gR ^ 



— o~, ; = °°- (4-1) 

l + dist 2 (I n ,0) 



Then /z = 0. 



Proof. We can assume that \I n \ — > oo because any subsequence of intervals 
with uniformly bounded lengths can be deleted from {I n } without affecting 
(4.1). Define the -weight W as 

W= [H(/ n )(l + dist 2 (7 n ,0))] _1 

on each I n . If fi vanishes on an interval then for some d > there exists a 
(i-uniform sequence A C supp/z satisfying (3.1). Let 

n = { n | #(An;„) > ^\I n \}. 

Note that the sequence {I n }ngN cannot be long because otherwise A will 
not satisfy the density condition (2.8) on any short partition. Therefore the 
part of the sum in (4.1) corresponding to n is finite and 



H ! + A « " ^ r l + X "n ~ ^ 1 + A n 

nez n \„eu keN i k n neN n 

□ 



4.4. De Branges' Gap Theorem. 

Theorem 9 (de Branges, theorem 63 [7]). Let K{x) be a continuous func- 
tion on R such that K{x) ^ 1, log AT is uniformly continuous and Poisson- 
unsummable. Then there is no nonzero finite measure fi on R such that 

/oo 
Kd\n\ < oo (4.2) 
-oo 

and fx vanishes on an interval. 
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Proof. Suppose that fx satisfies (4.2) and its Fourier spectrum has a gap. 
Since K is a /U-weight there must exist a d > and a ti-uniform sequence 
A C supp jJL satisfying (3.1) with K in place of W. Since A has positive 
interior density and log K is uniformly continuous, (3.1) implies that log AT 
is Poisson-summable. □ 



4.5. A theorem by Krein, Levinson and McKean. Our next statement 
combines results by Krein (part I in the statement below, case p = 2) and 
by Levinson and McKean (part II, p = 2). 

Theorem 10 (Krein [17], Levinson-McKean [11]). Let /i be a finite measure 
on R, (j, = w(x)dx, where w(x) ^ 0. Then 

I) If log w is Poisson-summable then for any 1 ^ p ^ oo, = oo. 

II) If log w is monotone and P oisson-unsummable on a half-axis (— oo,x) or 
(x, oo) for some i£l then for any 1 < p ^ oo, G^ = 0. 

Proof. If logw is Poisson-summable, denote by H(z) the outer function 
in C+ satisfying \H\ = w on R. Then for any a > the measure ij = 
e~ tax H(x)dx annihilates all exponentials with frequencies from [0, a). (Here 
we use the fact that the integral over R for any function from H 1 (C + ) is 0.) 
Since \rj\ = /j,, it follows that = oo for any 1 ^ p < oo. 

In the opposite direction, suppose that logu> is Poisson-unsummable and 
monotone on R + . Consider a ^-weight W{x) = (w(x)(l + x 2 )) -1 . If G^ > 
2nd > 0, there exists a ci-uniform sequence A satisfying (3.1). Suppose that 
A satisfies (2.8) on a short partition = (b n , b n +i], bo = 0. Then, similarly 
to the proof of theorem 7, for some < c < 1, cb n+ \ < b n . Together with 
monotonicity of logw = — log W — log(l + x 2 ), we obtain 

^ log^(A w ) ^^ lQg^(fen)|/n| , 

e^tat^e m +const 

ii n=0 

ElogW(cb n+ i)\I n \ f°° -log w(cx)dx 
h const > / Ti h const = oo. 

□ 



oo 

> 



4.6. A result by Borichev and Sodin on stability of type. If / C R is 

an interval and D > is a constant we denote by DI the interval concentric 
with I of length D\I\. Following [6], for S > and x € R, we denote 

I x ,6 = [x-e- s \ x \,x + e- 5 W]. 

If fi and v are two finite positive measures on R we write fi ^ v if there exist 
constants S > 0, C > 0, and I > 0, such that, for all x £ R, 

MM < C(l + |*|y (y(2I XtS ) + e~ 25 ^) . 
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Instead of finite measures [6] deals with a wider class of polynomially growing 
measures and uses the corresponding definition of type. As was mentioned 
in the introduction, in view of the statements like lemma 1 above, such 
differences are not essential for the type problem and the corresponding 
results are equivalent. 

Theorem 11. [6] If n 4 u then G 2 G 2 . 

Proof. Let {a n } n£ z be a strictly increasing discrete sequence of real points 
satisfying a_ n = — a n and 

a n+1 - a n = 2e~ 5b ", b n = + a " for all n € N, 

where 5 > is the constant from the definition of the relation jjl =^ v. Denote 
In = ( a ni a n+i\- Let W be a z^- weight. Then the step-function W* defined 
as 



W*(x) = l + (l + \b n \ 



-i 



u{2I n ) + e~ 25 ^ J 2In 



Wdv 



on each I n 



is a fi- weight, as follows from the condition /j, =<; v. Assume that G 2 = 
2nd > 0. Then there exists an (d — e)-uniform sequence A 6 supp/ix, that 
satisfies (3.1) with W*. Our goal is to modify A into an (d — e)-uniform 
sequence in suppv satisfying (3.1) with W. 

Notice that WLOG we can assume that each interval 2I n contains at most 
one point of A, see remark 3. Choose k n so that X n € 2I^ n . 

Now for each \ n G 2Ik n choose a point a n G 2Ik n H supp v such that 



I21 



WLOG 

Wdv > e-f" 56 " 

>2I n 

for all n: otherwise we can increase the weight W to satisfy this condition 
and it will still remain ^-summable. If W is such a weight, then the inte- 
rior density of the subsequence of A that falls in the intervals /„ satisfying 
v(2I n ) ^ e~ 2SK must be zero: otherwise the sum (3.1) for A and W* would 
diverge. We can assume that A does not have such points. Then 

log W{a n ) < logI^*(A n ) + 2/log(l + |A n |) 

and therefore A = {a n } satisfies (3.1) with W. By remark 3, A has a 

■\2 



{d — e)-uniform subsequence. Hence G 2 ^ G 2 — 2ixe. □ 



Notice that our proof is p-independent, i.e. G 2 can be replaced with G p for 
any 1 < p ^ 00 in the Borichev-Sodin result. 
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4.7. A sufficient condition by Duffin and Schaeffer. Our next state- 
ment is formulated in [9, 6] for Poisson-finite measures. Here we present an 
equivalent finite version. 

Theorem 12. Let fj, be a finite positive measure on R such that for any 

fj,([x -L,x + L])> c(l + x 2 )' 1 
for some L, c > 0. Then ^ ir/L. 

Proof. If e > consider a n = n(2L + e). Then in every interval (a n — L,a n + 
L) there exists a subinterval of the length e satisfying 

de 

* 1(174)' 

It is left to apply theorem 5 to the sequence of centers of I n . □ 



4.8. Benedicks' result on unions of intervals. The following reslut con- 
tained in [2] provides non-trivial examples of measures with positive type. 
Until now, only a few examples of this kind existed in the literature. 

Theorem 13. [2] Let ... < a_i < a = < ai < 02 < ... be a discrete 
sequence of points and let L n = (a n ,a n+ i] be the corresponding partition of 
R. Suppose that there exist positive constants Ci, 62,63 such that 

1) ^f 

C 1 a 2n +i < d2k+i < Cia,2 n +i, 

for some n, k, then 



2) for all n 

3) for all n 
4) 



C 2 1 |^2rt+l| < |^2fc+l| < C2|l2n+l| 



C l 1 |fl2n+l| < |02n-l| < Ci|a2n+l| 



\hn+i\ > C 3 max(|l2„|,l); 



E |£2n+l | 
1 4- n 2 



< 00. (4.3) 



log + + 1 

x 2n+l L l J 2n| 

Then for any real number A > and 1 ^ p < 00 there exists a nonzero 
function 

f G L X (R) n L P (R) fl C°°(R), supp/CU/ 2 n, 
such that f = on [0,A]. 

Here we will not concern ourselves with the condition / G C°°. The rest 
of the statement, i.e. the existence of / G L 1 (R) n L P (R), follows from 
theorem 2. Moreover, conditions 1 and 2 prove to be redundant. 
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Proof. Let {b n } n€ % be a sequence of positive integers, monotonically increas- 
ing to oo as n — > oo and as n — > — oo, such that if one replaces |-f 2 n+i| hi 
(4.3) with fe n |/2n+i| the series still converges. Consider the sup-partition of 
{/„} defined in the following way. Let 

n = 0, n k+1 -n k = b nk 

for k > and 

n k +i — n k = b nk+l 

for n < 0. Define J k = (a 2nA .,a 2nA:+1 ]. By 3, the new partition satisfies the 
property \J n \ — > oo and, because of monotonicity of b n , 

I T I 2 

^ l + dist 2 (0, J n ) 
In particular { J n } is short. 

Let C be a large positive number. By [•] we will denote the integer part of 
a real number. Define a sequence A as follows. On each = (a2 rafc , 02n fc+1 ] 
place ./V = [C\ Jk\] points of A inside Jt n (U/2n) so that 

A mfc < A mfe+1 < ... < X mk+ N 

and 

| (U7 2 n) n (a 2nfc ,A m J| = | (U/ 2 n) n (A mfe+ Ar,a2„ fc+1 ]| = | (U7 2 n) n (A/,A;+i]|, 
for all Z, rrife ^ / < + N — 1. 

Then conditions 3 and 4 of the theorem imply that A satisfies the energy 
condition (2.9) on J n and that Z?*(A) = C. Also the measure 

i/ = X uhn U 

and A satisfy conditions of theorem 5. Therefore Gf, ^ 2ttC for any 1 ^ p ^ 
oo which implies the existence of the desired function / satisfying / = on 
(0,2ttC). 

□ 

Notice that our proof actually produces / G L°° . If, in addition to the 
conditions of the theorem, |/ 2n | > const > 0, then the remaining property 
/ G C°° can be added with little effort. One would need to construct 
/ supported on U^J 2n and then consider a convolution f * <f> with a C°°- 
function 4> with small support. In the general case / can be "smoothed out" 
using functions with exponentially decreasing size of support and involving 
arguments like theorem 11. 

5. Proofs: Auxiliary Statements 

This section contains the results that will be needed to prove theorems 2 
and 3. 



\Jn\ 

\J n r\(ui 2 k) 



+ i 



< oo. 



(4.4) 
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5.1. A measure with positive type. The following lemma is essentially 
proved, but not explicitly stated in [29]. 

Lemma 2. Let A = {a n } be a discrete sequence of distinct real numbers 
that has bounded gaps, i.e. a n+ \ — a n < C for some < C < oo. Denote 
by b n the middle of the interval (a n ,a n +i), b n = (a n + a n +i)/2. Suppose 
that the sequence A is d-uniform for some d > 0. Then there exists a finite 
positive measure supported on B = {b n }, 

satisfying 



< Pn < ^' an , (5-1) 

such that G?° ^ 2vrd. 

Proof. Let 9 be the meromorphic inner function constructed for the sequence 
A as in lemma 5 from [29]. By construction, the Clark measure v = 
corresponding to 9 is supported on B and satisfies 

v i{ b n}) < a n +\ - a n , (5.2) 

see the estimate (7.3) in [29]. 

Let c = d — e. As was proved in [29], if 9 satisfies the conditions of lemma 5, 
[29], and A is ci-uniform, then there exists / G Kg that is divisible by e lcz in 
C+. (This is one of the main steps in the proof of theorem 2, [29]. See the 
part from the fourth line before claim 1 to the end of part I of the proof.) 

Then, by the Clark representation, 2m f = (1 + 9)Kfv. Since 1 + 9 is outer, 
Kfv is divisible by e lcz in C+. Because e is arbitrary, by lemma 1, the 
measure \i = \f\v/{l + x 2 ) satisfies ^ 2nd. Since / G L 2 {v) and u 
satisfies (5.2), considering a constant multiple of (i if necessary, we obtain 
(5.1). ' □ 



5.2. Construction of an auxiliary sequence. To apply our previous 
lemma in the main proofs we will need the following 

Lemma 3. Let B = {b n } be a d-uniform sequence satisfying (2.8) and (2.9) 
on a short partition {In}- Let w(n) be a positive bounded function on Z such 
that 

\ - logw(n) 

> — 5- > -00. (5.3) 

^ 1 + n 2 

Then for any e > there exists a discrete sequence A = {a n } satisfying: 

1) a-n+i ~ a n < 1/e. 

2) Define the sequence C = {c^} as c& = afc+1 2 +ctfc . Then the sequence 
B' = B n C satisfies 

#(B'nl n ) ^ (d-e)|/ n | 
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for large enough \n\. 

3) If b n = Ck, i.e. b n is the middle of (ak,ak+i), then a^+i — a& ^ w{n). 

4) A is 2d-uniform 

5) D*(C\B) ^d + e. 
Proof. Denote 

l n = min(6 n+ i - b n ,b n - 6 n _i, w{n)). 
Consider the sequence P = {p n } denned as 

P2n = b n — -l n , P2n+l = b n + ~l n - 

Choose a large L >> 1/e. Define the sequence Q as follows: if P2n+2 ~ 
P2n+i > L, insert M = [(p2n+2 —P2n+i)/L\ points of Q into the interval 
(P2n+i,P2n+2) uniformly, i.e. at the points 

. , P2n+1 ~ P2n+2 , 1 „ „ , 
P2n+1 + k M + 1 > k = !> 2 > ■■■ M - 

Now put A = P U Q. 

By our construction the sequence A satisfies 

2#(B n I n ) -2^#(An I n ) ^ 2#(B n I n ) + e\I n \. 

To make A satisfy the more precise density condition (2.8) with 2d we may 
need to delete some points of B on each interval I n and consider a smaller 
sequence B' in place of B in the above construction. Note that we would 
have to delete at most e\I n \ points from B on each I n and that B' will satisfy 
the energy condition (2.9) as a subsequence of B. After such an adjustment, 
A will satisfy 1), 2), 3) and the density condition (2.8) with 2d. 

Note that A satisfies the energy condition on {In}- Indeed, let us denote 
A n = #(P n I n ) and T n = #(Q n /„). Then 

#(An/ n ) 2 log|/ n | - ^2 log|a n -a fc | = 

eAni n 

&l\og\I n \- ^ log|a n - a k \ | + 

an,afeGPni" n 

r n lo g| J n|- log|a n -a fc |) + 

2 j A n r„ log \I n \ - ^2 log \a n - a k \ 

a n ePnin ,a k eQnin 

I + 11 + III. 
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To estimate / notice that for any p2k £ P C\ I n , 

-logfefc+i ~P2k) < -logw(fe), 

by our choice of points P2k,P2k+i ■ The rest of the terms in / can be estimated 
by the similar terms for B', i.e. 

i< l#(B'ni n ) 2 \og\i n \- Y h&K-hl 

\ b n ,b k eB'ni n 

- Y ^gw(k) + 0(\I n \ 2 ). 

Since B 1 satisfies the energy condition and because of (5.3) and shortness of 
the partition, I will give finite contribution to the energy sum in (2.9). 

To estimate II notice that points in Q are at a distance at least L/2 from 
each other. Therefore 

II<{v 2 n \og\I n \- Y log|n-/c| ] +0(T 2 n ) 

rtiog^ + o(ii) 

after estimating the sum via Stirling's formula. Notice that since r„ < \I n \ 
and 

log— <— , 

1 n L n 

the last quantity will also give finite contribution to (2.9). 

Finally, III can be estimated similarly to II. Just notice that any point aj 
in P is at a distance at least L/2 from Q and therefore 

r„iog|/ n |- Y lo gl«i-«fel ^r„iog^ + o(|/ n | 2 ). 

a k eQni n ' 

Summing over all aj € P PI I n and recalling that #(P D I n ) = A n < |/ n | we 
again get a finite quantity in (2.9). 

To prove 5), let us split C into two subsequences: 

C\ = {{a n + a n+ i)/2 | a n , a n+ i G P} and C 2 = C \ Ci. 

Notice that C\ \ B' has at most one point between each two points of B'. 
Therefore, 

D*(d\B) < D*(B) ^d + e. 

Also, if 2/L « e then D*(C2) < e, because any two points of C2 are at a 
distance at least L/2 from each other. □ 
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5.3. Existence of extremal measure with a spectral gap. The lemma 
in this section can be viewed as a version of de Branges' theorem 66 from 
[7]. The last section of [29] contains a discussion of that theorem and its 
equivalent reformulations. 

Here and throughout the rest of the paper we will use the standard notation 
S(z) = e lz for the exponential inner function in the upper half-plane. In 
general, S a (z) = e mz is inner in C + if a > and inner in C_ if a < 0. 

Lemma 4. Let fx be a finite complex measure such that fi = on [0, a]. 
Let W be a \fi\-weight. Then there exists a finite measure v = ^ot n 5\ n 
concentrated on a discrete sequence A = {A„} such that 

1) A C supp^; 

2) W is a \v\-weight; 

3) = on [0,a]; 

4) The Cauchy integral Kv has no zeros in C, Kv/S a is outer in C + and 
Kv is outer in C_. 

Proof. It will be more convenient for us to assume that ft = on a symmetric 
interval [—a, a]. Then has the same property. Hence we can assume that 
the measure is real (otherwise consider n ± fi). 

Consider the following set of measures on supp //: 



My/ = { v | / VF(i|^| ^1, i> = on [—a, a], suppi^ C supp/i, v = is}. 



Notice that the set is non-empty, because £ My/, and convex. It is also 
*-weakly closed in the space of all finite measures on supp fi. Therefore by 
the Krein-Milman theorem it has an extreme point. Let v be such a point. 
We claim that it is the desired measure. 

First, let us note that v = on [—a, a]. It is well-known that this property is 
equivalent to the property that v annihilates the Payley- Wiener class PW a , 
i.e. that for any bounded / £ PW a , 



see for instance the last section of [29]. 

Next, let us show that the set of real L°°(|i/|)-functions h, such that hv = 
on [—a, a], is one-dimensional and therefore h = c G R. (This is equivalent 
to the statement that the closure of PW a in L 1 (|i/|) has deficiency 1, i.e. the 
space of its annihilators is one dimensional.) 

Let there be a bounded real h such that hv = on [—a, a]. WLOG h ^ 0, 
since one can add constants, and J* H^|/i|d|^| = 1. Choose < a < 1 so that 
^ ah < 1. Consider the measures v\ = hv and V2 = (1 — a)~ Y (v — avi). 




0. 
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Then both of them belong to Myy and v = av\ + (1 — a)v2 which contradicts 
the extremality of v. 

Now let us show that v is discrete. Let g be a continuous compactly sup- 
ported real function on M such that J gd\v\ = 0. By the previous part, 
there exists a sequence f n G PW a , f n — > g in L 1 (|^|). Indeed, otherwise 
there would exist a function h G L°°(\v\) annihilating all / G Plf„ n -^(M) 
and such that J hgd\v\ = 1. Since J gd\v\ = 0, h ^= const and we would 
obtain a contradiction with the property that the space of annihilators is 
one-dimensional. 

Since v annihilates PW a and (f n (z) — f n (w))/(z — G PW a for every fixed 
u> G C\K, 

= / U{Z) - U{W) dv{z) = Kf n v{w) - f n (w)Kv(w) 
J z — w 



and therefore 



Taking the limit, 



/ = lim/ n = lim.^ 



Kv Kv 

Since all of /„ are entire, one can show that the limit function / is also 
entire. Indeed, first notice that there exists a positive function V G L 1 (|z^|) 
such that fn k /y — > g/y in for some subsequence {fn k }- To find 

such a V first choose f nk so that ||/„ fe — ff| |r,i(|i/|) < 3~ fc and then put 

v = i + Y, 2k \fn k -g\- 

Denote = fn k /V and rj = V\u\. Then converge in L 2 (r]) and by 
the Clark theorem (1 — l^KF^i] converge in H 2 (C + ), where I is the inner 
function whose Clark measure is r\. Notice that 



_ Kf nk u = KF kV = (l-I)KF kV 
nk Kv Kv (1 - I)Kv ' 



Now let T be a large circle in C such that |(1 — I)Kv\ > const > on T. 
Denote T± = T n C± and let tut be the Lebesgue measure on T. Since 
(1 — I)KF k n converge in H 2 (C + ), f nk converge in L 1 (T + ,mr). Similarly, 
fn k converge in L 1 (T_,m,'r). By the Cauchy formula it follows that f nk 
converge normally inside T and therefore / is analytic inside T. Since such 
a circle T can be chosen to surround any bounded subset of C, / is entire. 

Since the numerator in the representation 

1 Kv 

is analytic outside the compact support of g, the measure in the denominator 
must be singular outside of that support: Cauchy integrals of non-singular 
measures have jumps at the real line on the support of the a.c. part, which 
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would contradict the property that / is entire. Choosing two different func- 
tions g with disjoint supports we conclude that v is singular. 

Moreover, since / is entire, the zero set of / has to be discrete. Since v is 
singular, Ku tends to oo nontangentially in C+ at u-a.e. point and / = at 
u-a.e. point outside of the support of g. Again, by choosing two different g 
with disjoint supports, we can see that v is concentrated on a discrete set. 

It remains to verify 4). Since we chose to deal with the symmetric interval 
[—a, a], we need to show that Ku/S ±a are outer in C± correspondingly. 

Let J be the inner function corresponding to \u\ (\v\ is the Clark measure 
for J). Denote 

G = r— :(1 — J)Kv G Kj. 

As was mentioned in section 2.1, G has non-tangential boundary values 
|i/|-a.e. and 

v = G\u\. 

Since Kv is divisible by S a in C+, G is divisible by S a in C+. Suppose that 
G = S a UH for some inner U. Since the measure v is real, G = G, \v\-&.e. 

Let F G Kj be the function such that JG = F. Since J = 1, |i/|-a.e., 
F = G = G, l^l-a.e. Since functions in Kj are uniquely determined by their 
traces on the support of the Clark measure \v\, F = G = S a UH. Notice 
that the function h = S a {\ + U) 2 H also belongs to Kj: 

Jh = JS a (l + U) 2 H = (JG)U(l + Uf = GU(l + U) 2 



= S a (l + U) 2 H = he H 2 (C+), 

because U{\ + U) 2 is real a.e. on R. Denote by 7 the measure from the 
Clark representation of h, i.e. 

7 = %l, h = ^-(l-J)K 1 . 

Then 

7 = h\v\ = U(l + U) 2 G\v\ = U{1 + Ufv. 

The Cauchy integral of 7 is divisible by S a in C + because h is divisible 
by S a in C+. Since U(l + U) 2 is real, a constant multiple of 7 belongs to 
M\y. Since U is non-constant and \ v\ is the Clark measure for J, 7 is not a 
constant multiple of v. Again we obtain a contradiction with the property 
that the space of annihilators is one-dimensional. 

Thus G/S a G Kj is outer in C+. Since JG = G, the pseudocontinuation of 
G does not have an inner factor except S~ a in C_ as well. Hence Ku/S ±a 
is outer in C±. 

If G has a zero at x = a G R outside of supp v then 

x — a 
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and the measure 

G 

7 = M 

x — a 

leads to a similar contradiction with the property that the space of annihila- 
tors is one-dimensional, since (x — a) -1 is bounded and real on the support 
of v. Since G = ^(1 — J)Kv, Kv does not have any zeros on R. □ 

Remark 4. A statement similar to lemma 9 from [29], where S a was re- 
placed with an arbitrary inner function, can also be formulated in the case 
of lemma 4- 



5.4. Estimates of log|0| for a meromorphic inner function. 

a short partition {I n } o/R. Consider the set 
2\I n \} where £ n G I n . Let 6 be a meromorphic inner 

(5.4) 



Lemma 5. Consider a short partition {I n } o/R. Consider the set of circles 
Tn — {z | \z £ n | 
function such that 



^ #({fl = i}niQJ n )|J w , . 

> : r — o— — — < oo. 



T/ien the integrals 
satisfy 



P, 



l + disr(0,J n ) 

|log|0(*)||d|z| 



£r 



< oo. 



(5.5) 



+ dist 2 (0,/ n ) 

Proof. Suppose that 9 = S a B for some a > and some Blaschke product 
B, {B = 0} = {a„} C C+. Then 

log \9\ = log +log|B|. 

The integrals of | log \ S a \\ are summable because 

\\°g\S a \\<\I n \ 

on T n and the sequence {/„} is short. To estimate the integral of | log \B\\ 



notice that 



log|B( 2 ) 



£ 



log 



\z - a k \ 



\z - a k \ 



+ £ 

a k £D„ 



log 



F - a fc 



F - ctfcl 



where D n is the disk, D„ = {z \ \z — £ n | ^ 3|/ n |}. Elementary estimates 
show that for any a n G D n 



log 



F - a k \ 



at 



d\z\ < \I n \ 



Also, since for each a k G -D„ the argument of increases by at least ir on 
the diameter of D n , that is contained in 10I n , the number of points a k G D„ 
is < # ({0 = 1} n 10/„). Hence, because of (5.4), such integrals will give a 
finite contribution to the sum in (5.5). 
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For each a k D n one can show that 



log 



\z - a k \ 



\z - a k \ 



d\z\ < [ 

Jin 



\I n \Qa k dx 



(Vta k -x) 2 + (Za k ) 2 ' 



Notice that 



Qdkdx 



(Ka fc - x) 2 + (3a fc ) 2 



= f (arg B)' < 2vr • # ({9 = 1} n /„}) + const. 



Again, because of (5.4), the integrals for a k D n will give a finite contri- 
bution in (5.5) □ 



5.5. A version of the first BM theorem. The following lemma is es- 
sentially a version of the so-called first Beurling-Malliavin theorem, see also 
[24]. 

Lemma 6. Let {I n } be a long sequence of intervals and let c be a positive 
constant. Denote by I' n and I" the intervals of the length c\I n \ adjacent to 
I n from the left and from the right correspondingly. Let u be a real function 
on R such that 

A n = sup u — inf u ^ d\I n \ 

I'rl J « 

for all n and for some d > 0. Then u is not a harmonic conjugate of a 
Poisson-summable function. 

Proof. Note that if u 6 then / = e ~ lu+u is an outer function in the 
Smirnov class in C+. Moreover, / belongs to the kernel N + [e tu ] of the 
Toeplitz operator with the symbol e lu in the Smirnov class. This contradicts 
a Toeplitz version of the first BM theorem, see section 4.4 of [24]. □ 



5.6. An estimate for an extremal discrete measure of positive type. 

In this section we show that that a discrete measure of positive type, like in 
the statement of lemma 4, must have log-summable pointmasses. We start 
with the following elementary statement that can be easily verified. 

Lemma 7. Let {I n } be a short sequence of intervals and let C > 1. Denote 

In = ^ ^ | Im I • 



Then 

n\dn\ 

— o" r < OO. 

+ dist 2 (0,/ n ) 



Our main statement in this section is 
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Lemma 8. Let v be a finite measure 




on a discrete sequence A = {A n } ; such that a n / 0, v = on [0,2nd], Kv 
does not have any zeros in C, Kv/S d is outer in C+ and Kv is outer in 
C_. Then for any e > 0, A contains a (d — e) -uniform subsequence and 



Proof. The statement that A contains a (d — e)-uniform subsequence follows 
from the property that Ga ^ d and theorem 1. 

To establish (5.6), let us first show that there exists a short partition {Ik} 
of R such that A satisfies (2.8) with d on that partition. 

Let J be the inner function whose Clark measure is \v\. Then by the Clark 
theorem the function 



belongs to Kj. It follows from the properties of Kv that Q = S d O in 
C+ for some outer O and JQ = O. Therefore the argument of O satisfies 
u = 2argO = arg J — dx. Notice that arg J is a growing function that is 
equal, up to a bounded term, to the counting function of A. Also, since 
O G H 2 , u G Ljj. If the desired short partition {Ik}, where A satisfies (2.8), 
does not exist then there exists a long sequence of intervals {Jk} such that 



for each k and for some c\ > 0. First, let us assume that the difference 
in the left-hand side is positive for a long subsequence of { Jk}- Let J' k , J' k ' 
denote the intervals of the length ci\ Jfc|,0 < C2 << c\, adjacent to Jk from 
the left and from the right correspondingly. Since v! is bounded from below 
we get that 



for some C3 > on a long subsequence of {Jk}, if C2 is small enough. By 
lemma 6, this contradicts the property that u 6 Ljj- If the difference in (5.7) 
is negative for a long subsequence of {Jk} then lemma 6 can be applied to 
— u and the intervals J' k , J' k ' chosen so that J' k , J k C Jk, [J' k [ = \J' k \ = C2\Jk\, 
J' k shares its left endpoint with Jk and J k shares its right endpoint with 
Jk, to arrive at the same contradiction. Hence a short partition where A 
satisfies (2.8) with d does exist. 

Let {Ik} be such a partition. Let A„ fe 6 Ik be such that 




(5.6) 



Q(z) = (1 - J)Kv 



#(AU Jk)-d\J k \\ >ci\J h \ 



(5.7) 




log_ a nk = max log_ a n . 
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Suppose that (5.6) is not satisfied. Then 

E#(An«l^x E |ft|^=». (5.8) 

Consider [i = 5\ n the counting measure of A. Since A satisfies (2.8), fi is 
Poisson-finite. Let 9 be the inner function such that fi is its Clark measure. 
Since v is finite, it can be represented as u = ffi with / 6 L 2 (^i). Hence, by 
Clark theory, 

F = ^-{l - 9)Kv £ K e 

with F(X n ) = f(X n ) = a n . 

For each k consider the disk 

D k = {z\ \z-Xn k \ <2|/ fe |} 

and its boundary circle T k = dD k . Notice that for each k, F does not have 
zeros in D k . It does have poles at the points a n £ C_, where A = {a n } 
are the zeros of 6 in C+. Hence in D k the function F admits factorization 
F = H k /B k , where B k is the finite Blaschke product in D k {\B k \ = 1 on T k ) 
with zeros at in D k , and H k is analytic without zeros in D k . 

Notice that 



I \og_\F{z)\d\z\ ^ ! \og\F{z)\d\z\= ( \og\H k {z)\d\z\<\I k \\og 



a 



f T k JT k JT k 

(5.9) 

by Jensen's inequality, because F has only poles and no zeros in D k . At 
the same time, since F 6 Kq, it belongs to H 2 (C + ) and is equal to 9G, G £ 
H 2 (C + ) in C_. Denote by the upper and lower halves of T k . Since the 
absolute value of an H 2 function is bounded by 

const + const |y| -1 ^ 2 
inside the half-plane, we have 

/ log + \F(z)\d\z\ < / log + \F{z)\d\z\ + / log + \G{z)\d\z\ 
JT k Jt+ Jt- 

+ f _log + \6(z)\d\z\<\I k \+v k , (5.10) 

where ^2v k /(l + a^ fc ) < oo by lemma 5, because 

#({# = 1} n 104) < l J ™l 

/ m nio/ fc ^0 

and (5.4) is satisfied by lemma 7. 

Since H k ^ in D k , log \H\ is harmonic in D k . Hence its values on I k can be 
recovered from the values of log \H k \ = log \ F\ onT k via the Poisson formula. 
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By (5.10), the Poisson integral of log + \F\ will deliver a small contribution, 
i.e. on each I k it will be equal to a function such that 



J It. 



(X)<QO. 

'Ik 

On the other hand, the Poisson integral of log_ \F\ in D k , restricted to I k , 
will be equal to h^, where h^(x) x loga„ fe for all x G I k by (5.9). Hence 
by (5.8) 

^ Ii k l og\H k \dx 

^ l + dist 2 (0,4) 
Furthermore, similarly to the proof of lemma 5, 

deg£ fe <#({0 = l}n5/ fe ) < E l 7 -l" 
Therefore by lemma 7 

1 4 1 deg 5 fe 



^ i + dist 2 (o,/ fe ; 

Thus 



< oo. 



/ log|F(x)|cflIxE 

JR 



f h (log\B k (x)\+log\H k (x)\)dx < 



E 



A; 

h + fj 

l + dist 2 (0,4) 



1 + dist i (0,4) 



|4| degB k + J h log \H k (x)\dx 



oo 

1 -:- "Ml T,\ 

k 



and we obtain a contradiction. □ 

Remark 5. Using results of [29] one can prove a slightly stronger statement 
that A itself is d-uniform. 



5.7. Equivalence of completeness in L p and Cw The theorem we dis- 
cuss in this section relates the type problem to Bernstein's study of weighted 
uniform approximation, see [15] or [6]. 

Consider a weight W, i.e. a lower semicontinuous function W : M. — > [1, oo) 
that tends to oo as x — > ±oo. We define Cw to be the space of all continuous 
functions on R satisfying 

lim ^T = 0. 

x^±oo W(x) 

We define the norm in Cw as 

11/11 = ll/^Hoo. 



The following is a well-known result by A. Bakan. For reader's convenience 
we supply a short proof. 
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Theorem 14 ([1]). Let fi be a finite positive measure on R. Then the system 
of exponentials Ed is complete in L p (jx) for some 1 ^ p ^ oo if and only if 
there exists a fi-weight W G L p (fi) such that Ed is complete in Cw . 

Proof. If Ed is complete in Cw for some ^-weight W G L p (n) then for any 
bounded continuous function / there exists a sequence {S n } of finite linear 
combinations of exponentials from Ed such that S n /W converges to f /W 
uniformly. Then S n converges to / in L p ([i). Hence Ed is complete in L p (/j,). 

Suppose that £d is complete in L p (fi). Let {/ n }neN be a set of bounded 
continuous functions on R, that is dense in Cw- Let {<Sn,fc}n,fceN be a family 
of finite linear combinations of exponentials from Ed such that 

\\fn-S n , k \\ LPM <4- {n+k) - 

Denote 

W=l+ Y, 2 n+k \fn-S n , k \. 

n,keN 

Notice that then W G L p (ji) and S n ^/W — > f n /W uniformly as k — > oo. 
Since {f n } is dense in Cw, £d is complete in Cw- D 



6. Proofs of main results 
6.1. Proof of theorem 3. 

To prove that G^ ^ 2ttD, WLOG we can assume that B itself is a d- uniform 
sequence for some d > and that w satisfies (3.2). 

Fix a small e > 0. Let C = {c n } be the sequence provided by lemma 3. 
Then by lemma 2 (applied to C and w 2 ) there exists a finite positive measure 
v = ^2 o~n$c n concentrated on C, satisfying 

0<a n < w{k) for c n = b k and G£° ^ 27r(2d). 

Let 9 be the Clark inner function corresponding to v. Then there ex- 
ists a function in Kg divisible by S 2n ( 2d ~ £ ) i n the upper half-plane, i.e. 
S 2n(2d~e) h £ Kf) for some h g R 2. if <^ = o on [0, 2vr(2d - e)] for some 
4> G L°°(i/), put 

/i= —(l-6)Kd>v. 

By lemma 3, D*(C \ B) < d + e. Let J be an inner function such that 
{ J = 1} = C \ B. By a version of the Beurling-Malliavin theorem, see [23] 
section 4.6, the kernel of the Toeplitz operator with the symbol S 2n (~ d ~ £ \j 
in H°° is non-empty, i.e. there exists a function g G H°°(C + ) such that 

S 2n{-d-e) jg G ^oo 

Since 

Q S 2*{-d-e)j gS 2*{2d-e) h = Q^<dr-2e) Jgh G i? 2 , 
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we have 

S Md-2e) Jgh € ^ 

Since Kg is closed under division by inner components, S 2n ( d ~ 2s ^ gh G Kg 
and therefore 

p = S 2 ^ d - 2e \jgh - S 27r(d - 2£ 1gh = S 2 < d ~ 2e \j — l)gh G Kg. 

By the Clark representation formula, p = ^(1 — 9)Kpu, and since 1 — 9 is 
outer, Kpu is divisible by gM^-Se) in <C + . Notice that p = (1 — J)gh = on 
C \ S = { J = 1} and p G L°°{v) onBflC. Therefore, if 77 is the restriction 
of v on S n C, the existence of such p implies 

G^° ^ 2vr((i-2e). 

For any e > 0, the measure 77 constructed as above will have a bounded 
density with respect to ji. Hence ^ 2ird. 

To prove the second part of the statement suppose that log(|ne| + 1) € 
but > 2irA > 2ttD for some A > D. WLOG assume that the counting 
function ub is non-zero outside of [—1, 1] and define 



W(b 



k) 



2"n B (2"Mfc) + 1 if 6 * G (2™" 1 , 2 n ] for some n G N 

~ 2"n B (-2")iD(fe) + 1 if 6fe G ( _2 "' -2 n_1 ] for some n 6 N 

1 if b k G (-1,1] 



Then W is a ^-weight and by lemmas 4 and 8 there exists a measure z/ = 
J2 a k$b n supported on 5' = {b nk } C B such that W is a zv- weight, B' 
is an A-uniform sequence and satisfy (5.6). Since W is a zv- weight, 
< C/W(b nk ). Since satisfy (5.6), the definition of W implies that 

log w(n k ) 



> —00. 



Hence D > A and we obtain a contradiction. □ 



6.2. Proof of theorem 2. 

I) First, suppose that G^ ^ a for some 1 < p ^ 00. Then for any d > 
0, 2ird < a, there exists / G £ p (/u) such that ffi = on [0, 27rd]. Let be 
a ^-weight. Denote V = W l/q where | + | = 1. Then 

y vi/^ < 00. 

Therefore by lemma 4 there exists a discrete measure v = ^ a n <5A n , A = 
{A n } C supp/x such that v = on [0, 27rd], V is a |z/|-weight and v satisfies 
the rest of the conditions of lemma 8. Then by lemma 8, A contains a d- 
uniform subsequence A' and a n satisfy (5.6). Since V is a v- weight, V(X n ) < 
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C/\a n \ for all n. It is left to notice that \ogW(\ n ) = q\ogV(\ n ) and 
therefore 



II) Now suppose that < d < a for some 1 < p ^ oo. 

Since < d, by theorem 14 there exists a /^-weight W such that finite 
linear combinations of exponentials from £d-e are dense in Cyy for some 
e > 0. Suppose that there exists a d-uniform sequence A = {A„} C supp/i, 
satisfying (3.1). Then by theorem 3 there exists a measure v = a n 5\ n 
such that \a n \ < W~ 1 (X n )/(l + A^) and v = on [0, d — e]. Then the finite 
measure Wv annihilates all functions e tct /W, c G [0, d — e\. This contradicts 
completeness of £d~ £ m Cw- D 
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